Negative correlation and log-concavity
نویسندگان
چکیده
OF THE DISSERTATION Negative correlation and log-concavity by Michael Neiman Dissertation Director: Jeff Kahn This thesis is concerned with negative correlation and log-concavity properties and relations between them, with much of our motivation provided by [40], [46], and [12]. Our main results include a proof that “almost exchangeable” measures satisfy the “FederMihail” property; counterexamples and a few positive results related to several conjectures of Pemantle [40], Wagner [46], and Choe and Wagner [7] concerning negative correlation and log-concavity properties for probability measures and relations between them; a proof that a conditional version of the “antipodal pairs property” implies a strong form of log-concavity, which yields some partial results on a well-known conjecture of Mason [38]; a proof that “competing urn” measures satisfy “conditional negative association”; and proofs that certain classes of measures introduced by Srinivasan [42] and Pemantle [40] satisfy a strong form of negative association.
منابع مشابه
Strong log-concavity is preserved by convolution
We review and formulate results concerning strong-log-concavity in both discrete and continuous settings. Although four different proofs of preservation of strong log-concavity are known in the discrete setting (where strong log-concavity is known as “ultra-log-concavity”), preservation of strong log-concavity under convolution has apparently not been investigated previously in the continuous c...
متن کاملEvaluation of the concavity depth and inclination in jaws using CBCT
Introduction: Nowadays, using implants as a choice in patient's treatment plans has become popular. The aim of this study was to determine the prevalence of mandibular lingual and maxillary buccal concavity, mean concavity depth and angle and its relation to age and gender. Materials and Methods: In 200 CBCT, concavity depth and angle were measured in 2 mm superior to the inferior alveolar c...
متن کاملPipage Rounding, Pessimistic Estimators and Matrix Concentration
Pipage rounding is a dependent random sampling technique that has several interesting properties and diverse applications. One property that has been particularly useful is negative correlation of the resulting vector. Unfortunately negative correlation has its limitations, and there are some further desirable properties that do not seem to follow from existing techniques. In particular, recent...
متن کاملCombinatorial conjectures that imply local log-concavity of graph genus polynomials
The 25-year old LCGD Conjecture is that the genus distribution of every graph is log-concave. We present herein a new topological conjecture, called the Local Log-Concavity Conjecture. We also present a purely combinatorial conjecture, which we prove to be equivalent to the Local Log-Concavity Conjecture. We use the equivalence to prove the Local Log-Concavity Conjecture for graphs of maximum d...
متن کاملA strong log-concavity property for measures on Boolean algebras
We introduce the antipodal pairs property for probability measures on finite Boolean algebras and prove that conditional versions imply strong forms of log-concavity. We give several applications of this fact, including improvements of some results of Wagner [15]; a new proof of a theorem of Liggett [9] stating that ultra-log-concavity of sequences is preserved by convolutions; and some progres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 37 شماره
صفحات -
تاریخ انتشار 2010